Evaluating the Efficiency of Frontier-based Exploration Strategies
نویسندگان
چکیده
Exploration and mapping are fundamental prerequisites for autonomous robots operating in initially unknown environments. In this paper, we evaluate simple yet efficient frontier-based exploration strategies. Furthermore, we discuss improvements to the classic frontier-based exploration strategy by Yamauchi et al. that further shorten the resulting exploration paths and present results from a comparative evaluation with a reference exploration strategy taken from the literature.
منابع مشابه
Pareto Frontier Based Concept Selection under Uncertainty, with Visualization
In a recent publication, we presented a new multiobjective decision-making tool for use in conceptual engineering design. In the present paper, we provide important developments that support the next phase in the evolution of the tool. These developments, together with those of our previous work, provide a concept selection approach that capitalizes on the benefits of computational optimization...
متن کاملA Value Efficiency-Based Target Setting Approach in Data Envelopment Analysis
Basic models of Data Envelopment Analysis are intrinsically preference-free, in the sense that they consider all inputs and outputs and also all decision making units of the same importance. Although this property is beneficial in many ways, it has some drawbacks simultaneously, as the decision makers’ preferences are not taken into account in the process of evaluating units. To overcome this ...
متن کاملTowards a communication free coordination for multi-robot exploration
Frontier-based exploration method are known to be efficient for multi-robot exploration systems. In this paper, we propose a novel, computationally inexpensive, frontier allocation method favoring a well balanced spatial distribution of robots in the environment. It is based on the computation of a position criteria. The position of a robot towards a frontier is defined by the number of robots ...
متن کاملEvaluating the Present Situation and Suggesting Appropriate Strategies forImproving the Efficiency of Pistachio Distribution Channels of Kerman Province Using SWOT Model
This study attempted to assess the situation of Iranian pistachio and its export distribution channels. The main purposes of this study were to determine the most important strengths, weaknesses, threats and opportunities facing the distribution channels of export of pistachio in Kerman province and to suggest appropriate strategies for the current situation. For this purpose, an experimental a...
متن کاملManifold-based multi-objective policy search with sample reuse
Many real-world applications are characterized by multiple conflicting objectives. In such problems optimality is replaced by Pareto optimality and the goal is to find the Pareto frontier, a set of solutions representing different compromises among the objectives. Despite recent advances in multi-objective optimization, achieving an accurate representation of the Pareto frontier is still an imp...
متن کامل